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Abstract — Multicell coordinated beamforming (MCBF) has 
been recognized as a promising approach to enhancing the system 
throughput and spectrum efficiency of wireless cellular systems. 
In contrast to the conventional single-cell beamforming (SBF) 
design, MCBF jointly optimizes the beamforming vectors of 
cooperative base stations (BSs) (via a central processing unit 
(CPU)) in order to mitigate the intercell interference. While most 
of the existing designs assume that the CPU has the perfect 
knowledge of the channel state information (CSI) of mobile 
stations (MSs), this paper takes into account the inevitable CSI 
errors at the CPU, and study the robust MCBF design problem. 
Specifically, we consider the worst-case robust design formula- 
tion that minimizes the weighted sum transmission power of 
BSs subject to worst-case signal-to-interference-plus-noise ratio 
(SINR) constraints on MSs. The associated optimization problem 
is challenging because it involves infinitely many nonconvex SINR 
constraints. In this paper, we show that the worst-case SINR 
constraints can be reformulated as linear matrix inequalities, 
and the approximation method known as semideflnite relation 
can be used to efficiently handle the worst-case robust MCBF 
problem. Simulation results show that the proposed robust MCBF 
design can provide guaranteed SINR performance for the MSs 
and outperforms the robust SBF design. 

I. Introduction 

Recently, multicell cooperative signal processing has drawn 
considerable attention since it, when compared with the 
conventional single-cell processing, can provide significant 
system throughput gains by exploiting the degrees of freedom 
provided by multiple multi-antenna base stations (BSs). In 
contrast to the single-cell transmission design which treats the 
interference from neighboring cells as noise, in the multicell 
cooperative system, BSs collaborate with each other to jointly 
design their transmissions in order to mitigate the intercell 
interference [l]-[5]. This paper considers the multicell coor- 
dinated beamforming (MCBF) design [2], [3] where a set of 
multiple-antenna BSs jointly design their beamforming vectors 
aiming at providing desired quality-of-service (QoS) for the 
mobile stations (MSs). To this end, it is assumed that the BSs 
are connected with a central processing unit (CPU) (which 
can be a dedicated control center or a preselected BS), which 
knows all the channel state information (CSI) of MSs. With the 
perfect CSI, it has been shown that the MCBF design problem 
can be efficiently solved via convex optimization theory [2]. 

In practical systems, however, the CSI available to the CPU 
may not be perfect. In particular, the CSI may be subject 



to channel estimation errors due to finite-length training, and 
quantization errors owing to limited feedback bandwidth (of 
the channels from the MSs to BSs). The imperfect CSI may 
result in performance outage and the QoS requirements of 
MSs can no longer be guaranteed. In view of this, transmit 
beamforming designs that take the CSI errors into considera- 
tion, also known as robust transmit beamforming, are of great 
importance to maintain the QoS of MSs. 

In this paper, we assume elliptically bounded CSI errors, and 
study the robust MCBF design problem. Specifically, we con- 
sider the worst-case robust design formulation that minimizes 
the weighted sum transmission powers of the BSs subject 
to worst-case signal-to-interference-plus-noise ratio (SINR) 
constraints on the MSs. This robust formulation guarantees 
the MSs to achieve the desired SINR performance for all 
possible CSI errors. The worst-case robust design formulation 
has been studied in the context of single-cell robust transmit 
beamforming; see [6]-[10]. However, the robust formulation 
for MCBF is more challenging since the associated SINR 
constraints involve CSI errors not only in the desired signal 
and intra-cell interference terms, but also in the intercell 
interference. In this paper, we show that the worst-case robust 
MCBF problem can be efficiently handled by semidefinite 
relaxation (SDR), a convex optimization based approximation 
method [11]. Specifically, it can be shown that the worst- 
case SINR constraints can be recast as a finite number of 
linear matrix inequalities (LMIs), and SDR can be applied 
to approximate the original nonconvex problem by a convex 
semidefinite program (SDP), which, thereby, can be efficiently 
solved [12]. The presented simulation results show that the 
proposed worst-case robust MCBF design can provide guar- 
anteed SINR performance for the MSs, and is more power 
efficient and more feasible than the conventional single-cell 
robust beamforming design. 

11. System Model And Problem Statement 

We consider a multicell wireless system with Nc cells. Each 
cell consists of a BS, which is equipped with Nt antennas, and 
K single-antenna MSs; see Fig. 1 for an example of Nc = 
3 and K = 4. The Nc BSs will collaborate to enhance the 
strength of the signal of interest for each MS while mitigating 
the intercell interference. Let Sik{t) be the information signal 



for MS k in the ith cell with Fj{\sik{t)\'^}^l\ and let w^k E 
C^* be the associated beamforming vector, {wik} be the set 
of all beamforming vectors, i.e., {wik} = {if ii, • ■ • , w^^k}- 
The transmit signal by the ith BS is given by X^fcLi 'WikSik{t) 
for i = 1, . . . , Nc- Denote by hjik G C^' the channel vector 
from the jth BS to the fcth MS in the ith cell and denote by 
{hji/cljl^i °f channel vectors from all BSs to the fcth 

MS in cell i. The received signal of MS k in the ith cell can 
be expressed as 
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where the first term in (lb) is the signal of interest, the second 
and third terms are the intra-cell and intercell interference, 
respectively, and Zik{t) is the additive noise with zero mean 
and variance a'ff, > 0. From (1), the SINR of the fcth MS in 
the ith cell can be shown to be 



SINR,fc [{wji},{hj,k}f^. 
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Using the SINR in (2) as the MSs' QoS measure and under 
the assumption that the CPU has the perfect knowledge of all 
the channels {hjik}, the following design formulation 
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S.t. SINR,fe \{Wji\, {hJ^k}%) >l^k, 

k^l,...,K, 1^1,. ..,N„ (3b) 



has been considered in [2], where > is the power weight 
for BS i, and "f,k > is the target SINR for MS fc in cell 
i. One can see from (3) that the Nc BSs jointly design their 
beamforming vectors such that the weighted sum power of BSs 
is minimized while each of the MSs can achieve the desired 
SINR specification jik- It has been shown that problem (3) 
can be reformulated as a convex second-order cone program 
(SOCP) and can be efficiently solved via standard solvers, e.g., 
CVX [13]. 

In addition to problem (3), we also consider the con- 
ventional single-cell beamforming (SBF) design that avoids 
interfering neighboring cells by per-cell interference control 
[4], i.e., BS i designs the beamforming vectors {wik}^^i 




Fig. 1: An example of wireless cellular system with 3 BSs and 
4 MSs in each cell. 



independently by solving the following problem: 
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for i = 1, . . . , Nc, where Afc = {1, • . • , Nc}, and > 
stands for the preset, maximum tolerable interference from 
BS i to the £th user in cell j. As seen from (4), the SBF 
design conservatively treats the intercell interference upper 
bound (,jik as fixed noise powers, in contrast to the MCBF 
design in (3) where the Nc BSs collaborate to dynamically 
control the intercell interference. It has been shown that the 
SBF design is less power efficient than the MCBF design in (3) 
[2]; however the SBF design can inherently be implemented 
at each BS in a decentralized fashion. 

III. Proposed Robust Coordinated Beamforming 
A. Robust MCBF 

The above formulations in (3) and (4) assume that the CPU 
knows the exact CSI {hjik}- In the case that the CPU has 
CSI with errors, the standard formulations in (3) and (4) 
can no longer guarantee the desired SINR requirements. To 
resolve this problem, we consider the worst-case robust design 
formulation [6], [7]. 

Specifically, we model the true channel vector hjik as 



(5) 



for k = 1, . . . , K, i, j G Afc, where Bjik G C * represents the 
channel error vector Moreover, let us consider the elliptic ally 
bounded CSI errors, that is, each ejik satisfies 



^fik^jik^jik < 1, 



(6) 



where Cjn^ ;^ (a positive definite matrix) determines the 
size and the shape of the error elHpsoid. With (5) and (6), we 
consider the following worst-case SINR constraint on MS k 
in cell i: 



V ej^^C,,fcej,fe < 1, j^l,...,N,. (7) 

Note from (7) that the SINR specification is satisfied for all 
possible CSI errors. Taking the worst-case SINR constraints 
in (7) into consideration, we obtain the following design 
formulation 
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as a worst-case robust counterpart of problem (3). Solving the 
optimization problem (8) is challenging due to the infinitely 
many nonconvex SINR constraints in (8b). To handle this 
problem, let us present a suboptimal method via SDR and 
S-procedure [12] in the next subsection. 

B. Solving (8) by SDR and S-Pmcedure 

Let us express the objective function of problem (8) as 
EiJi ^i}lk=i Tr(ifiA;if j^), where Tr(-) denotes the trace of 
a matrix, and express the worst-case SINR constraint of the 
A:th MS in the zth cell [in (7)] as 
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V ejffcCjjfcejjfe < 1, j = 1, , 
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The idea of SDR is to replace each rank-one matrix WikW^^. 
by a general-rank positive semidefinite matrix Wi/j, i.e., 
W,fc ^ [11]. By applying SDR to (8), we obtain the 
following problem 
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(10b) 
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^jikCjikejik < 1, j = 1, ■ 
i= l,...,iVc, k = l,...,K. 



While the SDR problem (10) is convex, it is still difficult 
to handle owing to an infinite number of linear inequality 
constraints. To resolve this, we observe that the left-hand side 
and right-hand side of the first inequality in (10b) involve 
independent CSI errors. Hence, the constraint (10b) can be 
equivalently decoupled into the following constraints: 



lik 



e^k 



> }2 tj^k + (tI V e^,Cukeuk < 1, (11) 

{^k + e"k) (^^''^ + ''^'■^) - ^^'^^ 

V ejffcC,,fce,,fc < 1, j e Mc\{i}, (12) 

where {tjik}j^i are slack variables. Note that equation (11) 
involves only the CSI error euk and each of the constraints 
in (12) involves only one CSI error ejik- Furthermore, (11) 
and (12) can be reformulated as finite LMIs, by applying the 
following S-procedure: 

Lemma 1 [12, S-procedure] Let A, C G C^' be complex 
Hermitian matrices, e G C^* and c G M. The following 
condition 

e^Ae + b^e + e^b + c > V e^Ce < 1 
holds true if and only if there exists a A > such that 

>- 0. 
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By applying Lemma 1, one can recast (11) as 
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where I is the Nt x Nt identity matrix, and recast (12), for 
each j G A/'c\{«}, as 
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where Xjik > for alH, j = 1, . . . , Nc, and k = I, . . . ,K. 



Replacing (10b) with (13) and (14) leads to the following 
SDR problem 

/ K \ 

min yajy"Tr(W,fe) (15) 

s.t. *jfc {{Wii}f^-^^,{tjik}j^i,Kik) h 0, 

^jik {{'^ji}f=i,tjikAjik) t 0, j eK\{i}, 

tj,k > 0, J e Mc\{i}, 

W,fc h 0, Aj.fe > 0, J e AA„ 

1^1,. ..,N,, k^l,...,K. 

Problem (15) is a convex semidefinite program (SDP); hence 
it can be efficiently solved [13]. 

Similarly, one can also consider a worst-case robust design 
for the SBF design in (4), which is given by 
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for i = 1, . . . , A^c- By using similar techniques of S-procedure 
and SDR, one can obtain an SDR problem for (16) which can 
also be efficiently handled. 

Since the SDR problem (15) is obtained by rank relaxation 
of problem (3), the obtained optimal {Wi^} of (15) may not 
be of rank one. If the obtained optimal {Wife} happens to be 
of rank one, i.e., W^^ = Wikwf^ for all i, k, then {wik} is an 
optimal solution of the original problem (8); otherwise addi- 
tional solution approximation procedure is needed; see [11] for 
the details. Interestingly, it is observed in our simulations that 
problem (15) always yields rank-one optimal {Wik}, which 
implies that an optimal solution of problem (8) can always 
be obtained for the problem instances in our simulations. The 
same rank-one optimality results are also observed for the SDR 
problem of problem (16). 

IV. Simulation Results and Discussions 

In this section, some simulation results are presented to 
demonstrate the performance of the proposed robust MCBF 
design. We consider a multicell system with three cells (Nc = 
3) and two MSs (K = 2) in each cell. Assume that each BS 
has five antennas (Nt = 5) and the inter-BS distance is 500 
meters. In the simulations, we incorporate both large-scale and 
small-scale channel fadings. Specifically, we define the true 
channel {hjifc} with parameters taken from the 3GPP Long 



Term Evolution (LTE) channel model [14], as follows: 

hjtfc = 10 • ipjik ■ Vjik ■ (hji/c + ejife), (17) 

where the exponential term is due to the path loss depending 
on the distance between the jth BS and the fcth MS in cell i 
(denoted by djik in meters), -0^ jj. reflects the shadowing effect, 
ipjik represents the transmit-receive antenna gain, and the term 
inside the parenthesis denotes the small-scale fading which is 
composed of the channel estimate h.jik and the CSI error Gjik- 
As seen from (17), it is assumed that the CPU can accurately 
track the large-scale fading with CSI errors only in the small- 
scale fading. In the simulations, the locations of the two MSs 
in each cell are randomly determined (with distance to the 
associated BS at least 35 meters, i.e., duk > 35 for all i, k), 
and thereby the distances to neighboring BSs, i.e., {djik}j^i, 
can be determined. The shadowing coefficient ipjik follows the 
log-normal distribution with zero mean and standard deviation 
equal to 8. The elements of the channel estimate {hjifc} 
are independent and identically distributed complex Gaussian 
random variables with zero mean and unit variance. For 
simplicity, we assume the spherically bounded CSI errors, i.e., 
Cjik = 1/ e^I, with the uncertainty radius e set to 0. 1 . We also 
assume that all the MSs have the same noise power equal to 
'^'jik = o-^ = -106.27 dBm [2], the same target SINRs, i.e., 
'Yjik — 7, and the same antenna gains, i.e., (pjik = 5 dBi for 
all j, i and k. We consider the total sum power minimization 
problem for formulations in (3), (4), (8) and (16) by setting 
tti = 1 for all i = 1, . . . ,Nc. For problems (4) and (16), we 
set all the intercell interference constraints {(,jik}j^i equal to 
the noise power [4]. The robust formulations in (8) and 
(16) are handled by the proposed SDR method described in 
Sec. III-B, and CVX [13] is used to solve the associated SDPs. 

In the first example, we investigate the minimal achievable 
SINRs of the four formulations, namely, the non-robust SBF 
design in (4), the non-robust MCBF design in (3) and their 
robust counterparts in (16) and (8), in the presence of CSI 
errors. We generated 5,000 sets of channel estimates {hjik}, 
and, for each set of {hjik}, 100 sets of CSI errors {ejik} 
satisfying ||ejifcP < were uniformly generated to evaluate 
the achievable SINRs [in (2)] by the four formulations. Figure 

2 shows the simulation results of the minimal achievable SINR 
among all the MSs, by averaging over the channel estimates 
for which the four formulations under test are all feasible. It 
can be observed from this figure that both the robust designs 
in (16) and (8) can guarantee the minimal SINR of MSs no 
less than the target SINR 7; whereas the non-robust designs 
can have SINR far below 7 due to the CSI errors. In particular, 
one can see from Fig. 2 that, for 7 = 9 dB, the minimal SINR 
achieved by non-robust MCBF is more than 10 dB lower than 
that achieved by robust MCBF. 

To show the power efficiency of MCBF, we present in Fig. 

3 the corresponding average transmission powers of the four 
methods under test. As a price for worst-case performance 
guarantee, one can observe from this figure that the robust 
designs in (16) and (8) require more transmission powers 
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Fig. 2: Minimal achievable SINR of MSs versus target SINR 
7- 
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Fig. 4: Feasibility rate (%) versus target SINR 7. 
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Fig. 3: Average transmission sum power versus target SINR 
7- 

than their non-robust counterparts in (4) and (3), respectively. 
However, the robust MCBF design (+) has an average sum 
power which is around 4 dBm less than that of the robust 
SBF design (□). Comparing Fig. 3 with Fig. 2, one can see 
that the robust MCBF is more power efficient than the robust 
SBF in achieving the same SINR performance. Finally, we 
show the feasibility rates of the four formulations under test 
in Fig. 4. As seen, the robust designs have lower feasibility 
rates compared to their non-robust counterparts; whereas, the 
proposed robust MCBF design (+) exhibits a significantly 
higher feasibility rate than the robust SBF design (□) since 
the former design makes use of the full degrees of freedom 
of the multicell system in intercell interference suppression. 
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